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(54) ERROR DETECTING METHOD 

(57)Abstract: 

PURPOSE: To detect an error even at the time of ciphering by 
executing parity check by utilizing a phenomenon changing only 
the arrangement of parity bits without changing them at the time 
of inverting processing or the like. 

CONSTITUTION: A plane sentence in a plane sentence buffer 
M is processed by a parity check processing part PM to form a 
parity and the parity is stored in a parity check bit register Pin. 
On the other hand, the p!ane sentence is inverted and ciphered by 
an initial inverting part IP and the parity of the ciphered sentence 
is formed by the other parity processing part PM and stored in a 
parity check bit register Pi. The contents of the registers Pni, Pi 
are compared with each other by a parity bit comparing part CD 
and an error in the inverted cipher sentence is detected by utilizing the phenomenon only the array 
of the parity bits is changed by the inversion without changing the parity bits themselves. Error 
detection in ciphering processing based upon character conversion or exclusive OR operation is 
similarly executed to detect an error in a ciphering device. 
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Detailed Description of the Invention: 



Hereinafter, an embodiment of the present invention will be explained in accordance with a 
cryptographic processing flow of Data Encryption Standard (DES) shown in Figure 1. 

First an error detection method in each portion of a cipher device will be explained. 

A plain text to be encrypted is inputted in a plain text register M. Here, a parity check bit P M 
is added. 

A first process of encrypting is executed in an initial transposition portion (IP) to obtain a 
parity bit Pj of output, and it is confirmed whether or not PM=Pi ... (1). 

When this is explained in an embodiment of Figure 2, the plain text inputted in a plain text 
buffer M executes a parity bit calculation by a parity processing portion PMm during transmission 
to the initial transposition portion IP, and the obtained result is inputted in a parity check bit register 
Pm- An output of the initial transposition portion IP is inputted in the parity check processing 
portion PM. The obtained result is inputted in a parity check bit register Pj. At this time, a parity of 
the data in a left register Lo is inputted in a parity check bit register Pl 0 , and a parity bit of the data 
in a right register Ro is inputted in a parity check bit register P R . 

Error determination is executed by a parity bit comparison portion CD by obtaining output 
from parity registers P M and Pi, the obtained result outputs a determination signal (no error is "0" 
and existence of an error is "1"), 

A basic algorithm of the above-described DES is an exclusive OR© of a cryptographic 
function portion f and a left register L with 16-time repetition as shown in Figure L Error detection 
relating to this will be explained in an embodiment of Figure 3. 



Figure 1 

(a) CRYPTOGRAPHIC PROCESSING PORTION 
#1 M PLAIN TEXT (64) 

#2 INITIAL TRANSPOSITION IP 

#3 THE FIRST STAGE 

#4 THE 16TH STAGE 

#5 FINAL TRANSPOSITION IF" 1 

#6 ENCRYPTED TEXT (64) 

(b) KEY PRODUCING PORTION 
#7 K KEY (64) 

#8 REDUCED TRANSPOSITION PC-1 

#9 KL KEY (56) 

#10 LEFT SHIFT 

#1 1 REDUCED TRANSPOSITION PC -2 

#12 THE NUMBER OF BITS IN PARENTHESES 
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IP: INITIAL TRANSPOSITION PORTION 
L: LEFT REGISTER 
R: RIGHT REGISTER 

f: CRYPTOGRAPHIC FUNCTION PORTION 

IF" 1 : FINAL TRANSPOSITION PORTION 

PC-1: KEY INITIAL REDUCED TRANSPOSITION PORTION 

PC-2: KEY REDUCED TRANSPOSITION PORTION 

M: PLAIN TEXT REGISTER 

K: KEY REGISTER 

C: CIPHER REGISTER 



